The Capacity of Finite-State Markov Channels With Feedback
نویسندگان
چکیده
منابع مشابه
Capacity of Finite State Markov Channels with General Inputs
We study new formulae based on Lyapunov exponents for entropy, mutual information, and capacity of finite state discrete time Markov channels. We also develop a method for directly computing mutual information and entropy using continuous state space Markov chains. Our methods allow for arbitrary input processes and channel dynamics, provided both have finite memory. We show that the entropy ra...
متن کاملCapacity, mutual information, and coding for finite-state Markov channels
The Finite-State Markov Channel (FSMC) is a discrete time-varying channel whose variation is determined by a finite-state Markov process. These channels have memory due to the Markov channel variation. We obtain the FSMC capacity as a function of the conditional channel state probability. We also show that for i.i.d. channel inputs, this conditional probability converges weakly, and the channel...
متن کاملCapacity-Achieving Schemes for Finite-State Channels
Capacity-Achieving Schemes for Finite-State Channels
متن کاملA lower bound on the feedback capacity of finite-state ISI channels
By assuming a Markov-memory input process, we construct a Monte Carlo method for computing a lower bound on the feedback capacity of finite-state inter-symbol interference (ISI) channels. The transition probabilities of the Markov process are allowed to depend on previous observations of the channel outputs, where a suboptimal feedback strategy is chosen to implement the feedback. Generally, th...
متن کاملThe Zero-Error Feedback Capacity of State-Dependent Channels
The zero-error feedback capacity of the Gelfand-Pinsker channel is established. It can be positive even if the channel’s zero-error capacity is zero in the absence of feedback. Moreover, the error-free transmission of a single bit may require more than one channel use. These phenomena do not occur when the state is revealed to the transmitter causally, a case that is solved here using Shannon s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2005
ISSN: 0018-9448
DOI: 10.1109/tit.2004.842697